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BACKGROUND OF THE INVENTION 

The present invention relates to digital signal processing and filtering and, 
more particularly, to a digital filter and filtering method that attenuates the noise 
content of sampled analog signals. 

Control systems are designed to regulate the performance of a device or 
physical parameter to a particular configuration or value. A control system may 
include an input to receive a command signal representative of a desired 
configuration or value, and an output that supplies a process control signal that is 
used to regulate the device or parameter to achieve that desired configuration or 
value. In a close-loop control system, a sensor may be used to sense the device 
configuration or parameter value, and supply a feedback signal to the control 
system input. The command signal and the feedback signal may then be 
compared, and the process control signal appropriately adjusted until the input 
signal and feedback signal comparison indicate that the device or parameter has 
achieved the desired configuration or value. 

The control systems generally described above may be implemented using 
either an analog based design, a digital signal processor (DSP) based design, or a 
combination of both. The performance of a control system, no matter how it is 
implemented, may be adversely affected by noise. Noise may be injected into the 
control system from various sources, including electromagnetic interference 
(EMI), poor system grounds, ground loops, and the sensors used to provide the 
feedback control signals. The magnitude of the noise injected into a control 
system from these various sources can be controlled to a certain extent. However, 
injected noise can never be fully eliminated. Thus, the remaining noise that is 
injected may either be filtered out or tolerated in the system design. 



In analog systems, noise filtration may be provided by incorporating one 
or more filter circuits, which generally consist of discrete components. In DSP 
based systems, digital filters are incorporated to attenuate injected noise. Digital 
filters are processors programmed to implement an algorithm that performs 
5 predetermined numerical calculations on sampled values of a signal. 

No matter which type of filtration is used, analog or digital, the filter's 
effectiveness against noise may present a trade off with control system 
performance. In other words, as a filter's effectiveness against noise increases, 
the control system's performance may decrease. This is because increasing a 
10 filter's noise attenuating effectiveness may add phase lag to the filtered control 

signals, which in turn may reduce control system stability. To accommodate 
reduced control system stability, the bandwidth of the system may be reduced, 
which in turn may decrease control system performance. Moreover, in digital 
based control systems, using digital filters to attenuate noise may increase 
15 computation time of the processor(s). Although digital filters have been designed 

that minimally impact control system performance, these filters are generally high 
order filters with potentially significant computation time demands. 

Hence, there is a need for a digital filter that can effectively attenuate noise 
in a control system while having minimal impact on system performance and that 
20 does not require significant computation time. The present invention addresses 

this need. 

SUMMARY OF THE INVENTION 

The present invention provides a digital filter for attenuating noise in a 
25 system that incurs minimal processing time, and/or causes minimal attenuation or 

phase lag of the filtered signal, and/or does not significantly impact system 
performance. 

In one aspect of the invention, and by way of example only, a method of 
filtering digital input signals having digital values associated therewith includes 
30 determining a first rate of change of the digital input signal values, supplying rate 
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adjusted digital ouput signals values, determining a second rate of change of the 
rate adjusted digital output signal values, and supplying acceleration adjusted 
digital output signal values. The rate adjusted digital output signal values are (i) 
equivalent to the digital input signal values when the first rate of change is less 
5 than a predetermined rate magnitude and (ii) equivalent to a predetermined rate 

limit value when the first rate of change equals or exceeds the predetermined rate 
magnitude. The acceleration adjusted digital output signal values are (i) 
equivalent to the rate adjusted digital output signal values when the second rate of 
change is less than a predetermined acceleration magnitude and (ii) equivalent to 

10 the rate adjusted digital output signal values with a predetermined acceleration 

value subtracted therefrom when the second rate of change equals or exceeds the 
predetermined acceleration magnitude. 

In another exemplary aspect of the present invention, a digital filter for 
filtering digital input signals having digital values associated therewith includes 

15 rate of change determining means and acceleration determining means. The rate 

of change determining means is for determining a first rate of change of the digital 
input signal values and supplying rate adjusted digital output signal values. The 
acceleration determining means is for determining a second rate of change of the 
rate adjusted digital output signal values and supplying acceleration adjusted 

20 digital output signal values. The rate adjusted digital output signals supplied by 

the rate of change determining means are equivalent to the digital input signal 
values when the first rate of change is less than a predetermined rate magnitude 
and equivalent to a predetermined rate limit value when the second rate of change 
equals or exceeds the predetermined rate magnitude. The accleration adjusted 

25 digital ouput signal values are equivalent to the rate adjusted digital output signal 

values when the second rate of change is less than a predetermined acceleration 
magnitude and equivalent to the rate adjusted digital output signal values with a 
predetermined acceleration value subtracted therefrom when the second rate of 
change equals or exceeds the predetermined acceleration magnitude. 
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Other independent features and advantages of the preferred filter will 
become apparent from the following detailed description, taken in conjunction 
with the accompanying drawings which illustrate, by way of example, the 
principles of the invention. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 depicts a simplified functional block diagram of a single loop 
closed-loop control system which may include the digital filter of the present 
invention; 

10 FIG. 2 depicts a simplified functional block diagram of a controller used in 

the closed-loop control system of FIG. 1; FIG. 3 depicts a functional software 
block diagram of the digital filter according to an embodiment of the present 
invention; 

FIG. 4 FIG. 4 illustrates the filtration process in flowchart form that is 
1 5 carried out by the filter depicted in FIG. 3 ; 

FIG. 5 illustrates the performance of an embodiment of the filter depicted 
in FIG. 1 by depicting exemplary filter input and output signals when the input 
signal includes no noise; 

FIG. 6 illustrates the performance of an embodiment of the filter depicted 
20 in FIG. 3 by depicting exemplary filter input and output signals when the input 

signal includes relatively low power noise; 

FIG. 7 illustrates the performance of an embodiment of the filter depicted 
in FIG. 3 by depicting filter input and output signals when the input includes 
relatively high power noise; and 
25 FIG. 8 illustrates the performance of a conventional filter by depicting 

filter input and output signals when the input includes relatively high power noise. 

DETAILED DESCRIPTION OF VARIOUS EMBODIMENTS 

A simplified functional block diagram of a single loop closed-loop control 
30 system which may include the digital filter of the present invention is depicted in 
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FIG. 1 . As FIG. 1 illustrates, the simple single loop closed-loop control system 
100 includes a system input 102, a controller 104, a plant 106, a sensor 108, and a 
system output 110. The controller 104 includes a first input 1 12, a second input 
114, and an output 116. The system input 1 02 is coupled to the first controller 
5 input 112 and supplies a reference signal 118 that is representative of the desired 

system output 110. The second controller input 1 14 receives a feedback signal 
120 representative of the actual system output 110. The sensor 108 is coupled 
between the second controller input 1 14 and the actual system output 110 and 
provides the feedback signal 120. The controller 102 additionally includes a 

10 comparator 122 and a compensator 124. The comparator 122 compares the 

reference signal 118 and the feedback signal 120 and supplies an error signal 126 
to the compensator 124. The compensator 124, which may also be referred to as a 
regulator or control filter, conditions and filters the error signal 126 and supplies, 
via its output 1 16, an appropriate control signal 128 to the plant 106. 

1 5 The plant 1 06, as generally referred to herein, is that part of the system 1 00 

that is being controlled, which may be a particular device or particular parameter. 
For instance, and by way of example only, the plant 106 may be the position of a 
machine tool, an aircraft control surface, or a magnetic bearing suspension. Or, 
the plant 106 may be the temperature of a particular environment, non-limiting 

20 examples of which include, an aircraft cabin or one or more spaces in a building, 

or the pressure of a particular environment, non-limiting examples of which 
include, an aircraft cabin or an industrial process chamber. In any case, the plant 
106 receives the control signal 128 from the controller 104 and causes the system 
output 1 10 to change accordingly, until the error signal 126 is zero. 

25 A simplified functional block diagram of the controller 104 is depicted in 

FIG. 2. The controller 104 is implemented using a digital signal processor (DSP) 
based design. Thus, the controller 104 includes a main processor 202, first 
analog-to-digital converter (ADC) circuitry 203, second ADC circuitry 204, 
digital-to-analog converter (DAC) circuitry 206, random access memory (RAM) 

30 208, and read-only-memory (ROM) 210. The main processor 202, which may be 
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a specially designed processor or a general purpose microprocessor, receives a a 
digital reference signal 218 from the first ADC circuitry 203, and a digital 
feedback control signal 220 from the second ADC circuitry 204, and supplies a 
digital control signal 228 to the DAC circuitry 210. The first 203 and second 204 
5 ADC circuitry receive the analog reference and feedback control signals 1 1 8, 120, 

respectively, from the controller input 1 12 and sensor 108, respectively, and 
convert each to the digital reference 218 and feedback control 220 signals, 
respectively, by sampling the respective analog signal at a predetermined 
sampling frequency. The DAC circuitry 206 receives the digital control signal 

10 228 from the processor 202 and converts it to the analog control signal 128 that is 

supplied to the plant 106. It will be appreciated that the controller 104 could be 
configured to include only one ADC circuitry that would be shared, in 
multiplexed fashion, by the reference signal 118 and feedback signal 120. 

The RAM 208 is used by the processor 202 to store various data, including 

15 the digital signal values sampled by the ADC circuitry 204, as well as data 

processed by the processor 202. As will be discussed further below, the data 
stored in the RAM 208 may include data from a present processing cycle or one or 
more previous processing cycles. The ROM 210 stores the software program that 
is used to control the overall operation of the processor 202. Thus, the software 

20 stored in the ROM 210 controls how the processor 202 manipulates the sampled 

and stored data to produce the control output signal and, as will now be discussed, 
may also include software for implementing a digital filter, or series of filters. 

Having generally described a DSP based control system that may use the 
digital noise filter of the present invention, a detailed description of this digital 

25 filter will now be provided. In doing so, attention should first be turned to FIG. 3, 

which depicts a functional software block diagram of a particular preferred 
embodiment of a digital filter 300. It will be understood that the block diagram 
depicted in FIG. 3 generally does not represent physical component blocks, but 
functional blocks carried out by one or more portions of the software that is stored 

30 in a memory, such as, for example, the ROM 210 depicted in FIG. 2. The 
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exception to this are the unit delays, or memory states, that are described below, 
which may represent physical memory states in a memory device, such as the 
RAM 208. It is additionally noted that the digital filter 300 is preferably 
implemented, and indeed may be placed in series with, a compensator. The 
5 compensator, as is generally known, is designed to provide desired system 

performance and closed-loop stability. Since a detailed description of the 
compensator is not necessary to understand the present invention, it will not be 
discussed further. 

The filter 300 includes two stages, a first stage 302 and a second stage 304. 

10 The first stage 302 includes a filter input 306, a first difference portion 308, a first 

unit delay 3 1 0, a rate comparator and limiting portion 312, and a summing portion 
314. The second stage 304 includes a second difference portion 3 16, a second 
unit delay 3 1 8, an acceleration comparator and limiting portion 320, a third 
difference portion 322, and a filter output 324. 

1 5 Turning first to the first stage 302, the filter input 306 receives a present 

digital input signal value 307, such as a sampled sensor signal 220, and supplies it 
to the first difference portion 308. The first unit delay 310, which is 
representative of a first memory state, stores a digital signal value 3 1 1 that is 
representative of the digital filter output 324 from the filter's previous processing 

20 cycle. As was alluded to above, the first unit delay 310 may be implemented 

using a memory state in the RAM 208. The first difference portion 308 receives 
the present digital input signal value 307 from the filter input 306 and the previous 
digital output signal value 3 1 1 from the first unit delay 310, and determines the 
difference between these two values. 

25 The first difference portion 308 supplies a digital signal value 309 that is 

representative of the magnitude difference between the present digital input signal 
value 307 and the previous digital output signal value 31 1 to the rate comparator 
and limiting portion 3 12. The rate comparator and limiting portion 312 compares 
the difference value 309 to a predetermined rate magnitude, and supplies an 

30 appropriate rate adjusted digital signal value 313. In particular, if the difference 
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value 309 is less than the predetermined rate magnitude, then the rate adjusted 
digital signal value 3 13 is equivalent to the difference value 309. Conversely, if 
the difference value 309 meets or exceeds the predetermined rate magnitude, then 
rate adjusted digital signal value 3 13 is limited to a predetermined maximum 
5 value. 

The rate adjusted digital signal value 313 and the previous digital output 
signal value 31 1 are each supplied to the first summer portion 3 14. The first 
summer portion 314 adds these digital signal values together to remove the 
previous digital output signal value 3 1 1 component from the rate adjusted digital 

1 0 signal value 313 and supplies a first stage digital output signal value 3 1 5 to the 

second stage 304. Thus, when the rate adjusted digital signal value 3 13 is 
equivalent to the difference value 309, the first stage digital output signal value 
3 15 is equivalent to the present digital input signal value 307. Alternatively, when 
the rate adjusted digital signal value 313 is limited to the predetermined value, the 

1 5 first stage digital output signal value 3 1 5 is equivalent to a predetermined rate 

limit value, which is equivalent to the predetermined value plus the previous 
digital output signal value 311. 

Turning now to the second stage 304, the first stage digital output signal 
value 315 is supplied to the second difference portion 316, to the second unit 

20 delay 3 1 8 for use in the next processing cycle, and to the third difference portion 

322. The second unit delay 318, similar to the first unit delay 3 10, is 
representative of a second memory state and stores a digital signal value 319 that 
is representative of the first stage digital output signal value 315 from the filter's 
previous processing cycle. Again, similar to the first unit delay 310, the second 

25 unit delay 3 1 8 may be implemented using a memory state in the RAM 208. The 

previous first stage digital output signal value 319 is also supplied to the second 
difference portion 316, which determines the difference between these two values. 

The second difference portion 316 supplies a digital signal value 317 that 
is representative of the magnitude difference between the present first stage digital 

3 0 output signal value 3 1 5 and the previous first stage digital output signal value 3 1 9 



to the acceleration comparator and limiting portion 320. The acceleration 
comparator and limiting portion 320 compares the difference value 317 to a 
predetermined acceleration magnitude, and supplies an appropriate acceleration 
adjusting digital signal value 321. In particular, if the difference value 317 is less 
5 than the predetermined acceleration magnitude, then the acceleration adjusting 

digital signal value 321 is set to zero. Conversely, if the difference value 317 
meets or exceeds the predetermined acceleration magnitude, then the acceleration 
adjustment digital signal value 321 is set to a non-zero, residual acceleration 
magnitude. The residual acceleration magnitude is equal to the magnitude 

10 difference between the difference value 317 (e.g., the actual acceleration) and the 

predetermined acceleration magnitude. 

The acceleration adjustment digital signal value 321 and the previous first 
stage digital output signal value 3 1 5 are each supplied to the third difference 
portion 322. The third difference portion 322 takes the difference of these digital 

15 signal values and supplies a digital output signal value 323 to the filter output 324. 

The digital output signal value 323 is also supplied to the first unit delay 3 10 for 
use in the next processing cycle. Thus, when the acceleration adjustment digital 
signal value 321 is set to zero, the digital output signal value 323 is equivalent to 
the first stage digital output signal value 315. Alternatively, when the acceleration 

20 adjustment digital signal value 321 is set to the non-zero, residual acceleration 

magnitude, the digital output signal value 323 is an acceleration adjusted digital 
output signal value, which is equivalent to the first stage digital output signal 
value 313 minus the acceleration adjustment digital signal value 321. 

Having described the digital filter 300 filter from a functional software 

25 block diagram point of view, a description of the overall process implemented by 

the digital filter 300 will now be provided. To facilitate this description, reference 
should now be made to FIG. 4, which illustrates the filtration process in flowchart 
form, in combination with FIG. 3. In this regard, it is noted that the parenthetical 
references to "BLOCKs" in the following discussion correspond to the particular 

30 reference numerals in the flowchart. 
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With the above background in mind, it is seen in FIG. 4 that the filtration 
process 400 initially determines whether the rate of change of the present digital 
input signal value 307 (Ij n (t)) relative to the previous digital output signal value 
3 1 1 (Iout(t-l)) is less than the predetermined rate magnitude (BLOCK 404). As 
5 was noted above, this determination is preferably implemented by calculating the 

difference between the present digital input signal value 307 (Ii n (t)) and the 
previous digital output signal value 3 1 l(I out (t-l)), and comparing the difference to 
the predetermined rate magnitude. If the comparison indicates that the rate of 
change is less than the predetermined rate magnitude, then the present first stage 

10 digital output signal value 315 (I F Sout(t)) is set to the present digital input signal 

value (BLOCK 406). Conversely, if the comparison indicates that the first rate of 
change is not less than the predetermined rate magnitude, then the present first 
stage digital output value 315 (iFSout(t)) is set to the predetermined rate limit vah^ 
which, as noted above, is equal to the predetermined value (P) plus the previous 

1 5 digital output signal value 3 1 1 (I out (t-l)) (BLOCK 408). 

Thereafter, the process 400 determines whether a second rate of change or, 
in other words, an acceleration, is within the predetermined acceleration 
magnitude deadband (BLOCK 410). This second rate of change is that of the 
present first stage digital output signal value 315 (I F s 0 ut(t)) relative to the previous 

20 first stage digital output signal value 319 (I F Sout(t-l))- As was also noted above, 

this determination is preferably implemented by calculating the magnitude 
difference between the present first stage digital output signal value 315 (iFSout(t)) 
and the previous first stage digital output signal value 319 (lFSout(t-l)), and 
comparing the magnitude difference to the predetermined acceleration magnitude. 

25 If this comparison indicates that this second rate of change is less than the 

predetermined acceleration magnitude, then the digital output signal value 323 
(Iout(t)) supplied to the filter output 324 is set to the first stage digital output signal 
value 315 (BLOCK 412). Conversely, when this comparison indicates that this 
second rate of change is not less than the predetermined acceleration magnitude, 

30 the digital output signal value 323 (I ou t(t)) supplied to the filter output 324 is an 
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acceleration adjusted digital output signal value, which is set to the first stage 
digital output signal value 315 (I FS out(t)) minus the residual acceleration magnitude 
(BLOCK 414). 

With the digital filter 300 and the process 400 implemented by the filter 
300, relatively slowly changing input signals are passed through the filter 
substantially unchanged, while relatively rapidly changing signals are attenuated. 
The threshold of what constitutes a rapidly changing signal is determined by the 
settings of the predetermined rate magnitude and the predetermined acceleration 
magnitude. It is to be appreciated that these values may be set to any one of 
numerous values, which will depend upon the system in which the filter 300 is 
implemented. 

The performance of a particular embodiment of the filter 300 with the 
predetermined rate magnitude set to 0.1 volt/sample, and the predetermined 
acceleration magnitude set to 0.7 volt/sample 2 is depicted in FIGS. 5 through 7 for 
a sinusoidal input signal having various levels of white noise. In particular, FIG. 
5 depicts filter input 502 and output 504 signals for a 1.0 volt (RMS), 10 Hz 
sinusoidal input signal having no noise, FIG. 6 depicts filter input 602 and output 
604 signals for this same sinusoidal input having 0.1 volt (RMS), 1.0 kHz noise, 
and FIG. 7 depicts filter input 702 and output 704 signals for this same sinusoidal 
input having 0.5 volt (RMS), 1.0 kHz noise. As can bee seen from FIGS. 6 and 7, 
the filter 300 significantly attenuates high power noise from the input signal 602, 
702, while supplying a filtered output signal 604, 704 that is reasonably equivalent 
to the original signal before noise was injected. 

For comparison purposes, FIG. 8 depicts the performance of a 
conventional second-order noise filter that is set for a 100 Hz bandwidth and a 0.7 
damping ratio. In particular, FIG. 8 depicts input 802 and output 804 signals for 
this conventional filter with a 1.0 volt (RMS), 10 Hz sinusoidal signal having 0.5 
volt (RMS), 1 .0 kHz noise applied to its input. As can be seen, the conventional 
filter does not provide the same level of attenuation as the digital filter of the 
present invention. Specifically, the conventional filter is approximately 30% as 
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effective. Moreover, the conventional filter causes a phase lag of the input signal 
802, whereas the digital filter of the present invention does not. 

The digital filter 300 was depicted and described, for convenience, as 
being located in the compensator 124. However, it will be appreciated that the 
5 filter 300 is not limited to this particular implementation. Indeed, the filter 300 

could also be located, for example, between the comparator 122 and the second 
controller input 1 14. With this implementation, the filter 300 would specifically 
filter any noise in the feedback signal 120 supplied from the sensor 108. 

The digital filter and filtering method described above uses a rate of 

1 0 change limit and an acceleration limit to significantly attenuate high bandwidth 

noise signals with minimal phase lag, while simultaneously passing low 
bandwidth signals substantially uncorrupted. The filter uses only two memory 
states and, thus, is computationally efficient. Although the filter and filtering 
method may be used in varied control system applications, it is best suited for 

1 5 systems in which the noise bandwidth exceeds the control bandwidth, which is 

often the case for high sample rate systems with white noise injection. 

While the invention has been described with reference to a preferred 
embodiment, it will be understood by those skilled in the art that various changes 
may be made and equivalents may be substituted for elements thereof without 

20 departing from the scope of the invention. In addition, many modifications may 

be made to adapt to a particular situation or material to the teachings of the 
invention without departing from the essential scope thereof. Therefore, it is 
intended that the invention not be limited to the particular embodiment disclosed 
as the best mode contemplated for carrying out this invention, but that the 

25 invention will include all embodiments falling within the scope of the appended 

claims. 
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